package com.leetcode.leetcode.licm;

import java.util.HashMap;
import java.util.Map;

/**
 * @description: 面试题 01.06. 字符串压缩
 * 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。
 * <p>
 * 示例1:
 * <p>
 * 输入："aabcccccaaa"
 * 输出："a2b1c5a3"
 * 示例2:
 * <p>
 * 输入："abbccd"
 * 输出："abbccd"
 * 解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。
 * 提示：
 * <p>
 * 字符串长度在[0, 50000]范围内。
 * @author: licm
 * @create: 2021-07-15 09:49
 **/
public class Lc_面试题01_06_字符串压缩 {
    /**
     * 双指针
     * <p>
     * 需要注意边界条件 字符串长度小于2，或者转换后的长度等于原长度时的处理
     *
     * @param S
     * @return
     */
    public static String compressString(String S) {
        if (S.length() < 2) {
            return S;
        }
        int left = 0;
        int right = left + 1;
        StringBuilder sb = new StringBuilder();
        while (right < S.length()) {
            while (right < S.length() && S.charAt(left) == S.charAt(right)) {
                right++;
            }
            sb.append(S.charAt(left));
            sb.append(right - left);
            left = right;
        }
        return sb.toString().length() >= S.length() ? S : sb.toString();
    }

    public static void main(String[] args) {
        String s = "aabcccccaaa";
        System.out.println(compressString(s));
    }
}
